Home Work 

Find the Dual for the following Primal problem: 

MaxZ = 5Xl + 6X2 

Subject to: 

XI + 2 X2 = 5 

-XI + 5 X2 > 3 

4X1 + 7X2 <8 

XI is unrestricted That mean X1=X1 + -Z1" where Xl + , XV > 

X2 > 

Solution 

Standard Form: 

Max Z - 5 XI + 6 X2 - SI + S2 

S.T: 

XI + 2 X2 = 5 

-XI + 5 X2 - SI = 3 

4 XI + 7 X2 + S2 = 8 

XI is unrestricted then Xl=A r l + -Xl~ where Xl + , Xl~ > 

Xl + - Xl~ -j XI l£ jt Standard form -51 <J o^-j*^ Jv 
Max Z - 5 ^1 + - 5 A'l" + 6 X2 - SI + S2 
Xl + - Z1- + 2X2 = 5 
-^1 + + ^1 _ + 5X2 -SI -3 
4^1 + -4^1- + 7X2 + S2-8 
Xl + , Xl~ , X2,S1,S2> 



Dual : 




MinZ = 5Yl + 3Y2 + 8Y3 




S.T: 




Y1-Y2+4Y3>5 


XV 


-Yl + Y2 - 4 Y3 > -5 


XI 


2 Yl + 5 Y2 + 7 Y3 > 6 


X2 


-Y2 > 


SI 


Y3 > 


S2 



Yl is unrestricted, 




ies 



